Data cleansing base on subgraph comparison
نویسندگان
چکیده
With the quick development of the semantic web technology, RDF data explosion has become a challenging problem. Since RDF data are always from different resources, which may have overlap with each other, they could have duplicates. These duplicates may cause ambiguity and even error in reasoning. However, attentions are seldom paid to this problem. In this paper, we study the problem and give a solution, named K-radius sub graph comparison (KSC). The proposed method is based on RDF-Hierarchical Graph Model. KSC combines similar and comparison of ‘context’ to detect duplicate in RDF data. Experiments on publication datasets show that the proposed method is efficient in duplicate detection of RDF data. And KSC is simpler and less time-costs than other methods of graph comparison.
منابع مشابه
Comparison of two different methods of colon cleansing for afternoon-colonoscopy
Background: The appropriate colon cleansing is a major determinant of quality of colonoscopy. The aim of this study was to compare the efficacy and tolerability of the morning (AM) PEG (polyethylene glycol) solution to previous-evening (PM) PEG solution for the afternoon colonoscopy. Methods: This comparative study compared the AM to PM prep for afternoon outpatient colonoscopy. The subjects r...
متن کاملCleansing and preparation of data for statistical analysis: A step necessary in oral health sciences research
In many published articles, there is still no mention of quality control processes, which might be an indication of the insufficient importance the researchers attach to undertaking or reporting such processes. However, quality control of data is one of the most important steps in research projects. Lack of sufficient attention to quality control of data might have a detrimental effect on the r...
متن کاملComparison of the effect of chamomile and chlorhexidine glucosan cleansing on dental plaque and mucosal lesions of ventilated patients in the intensive care unit
Background and Aims: The use of methods with minimal complications and risk is of utmost importance in the promotion of oral hygiene in the care of intensive care unit (ICU) patients. The present study aimed to compare the effect of chamomile mouthwash and chlorhexidine gluconate on dental plaque and oral mucosal lesions of patients under ventilator in the intensive care unit. Materials and Me...
متن کاملAn In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases
Finding subgraph isomorphisms is an important problem in many applications which deal with data modeled as graphs. While this problem is NP-hard, in recent years, many algorithms have been proposed to solve it in a reasonable time for real datasets using different join orders, pruning rules, and auxiliary neighborhood information. However, since they have not been empirically compared one anoth...
متن کاملEffect of Denture Cleansing Solutions on Retention of Two Types of Overdenture Attachments
Background and Aim: There is lack of information regarding the effect of different denture cleansing solutions on the retention of attachments. This study aimed to as-sess the effect of denture cleansing solutions on the retention of Dalbo-Plus and Loca-tor attachment systems. Materials and Methods: This study evaluated 160 attachments including 80 Locator and 80 Dalbo-Plus attachment systems....
متن کامل